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(54) Digital oscillator using lookup table with multiple cycles 



(57) A digital, waveform oscillator generates digi- 
tized waveforms without distortion using a lookup table. 
The frequencies which may be generated using direct 
lookup tables at their fundamental table frequencies are 
increased according to this invention by including mul- 



tiple cycles of the waveform within a single table. The 
selection of a table length L and a number of cycles N 
to be stored in a lookup table is done in a manner to 
optimize corresponding values of the frequencies to be 
generated and the sample rate. 
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' Description 

[0001] The present invention relates in general to a 
digital oscillator for generating a sampled digital signal 
. at a predetermined frequency, and more specifically, to 
a digital oscillator generating sinewaves using a lookup 
table. 

[0002] The present application is related to co-pend- 
ing application U.S. Patent Application No. 03/941958. 
[0003] Many types of digital signal processing equip- 
ment need to generate various signal waveforms during 
operation. For example, music synthesizers generate 
variously shaped waveforms at various frequencies. 
Radio receivers generate injection signals^ at predeter- 
mined frequencies for mixing with information signals to 
perform frequency translations. 

[0004] Various techniques have been developed for 
generating digital waveforms. The technique used in 
any particular application depends upon the signal qual- 
ity needed, whether a fixed or variable frequency signal 
is needed, signal processing capabilities available, de- 
sired component cost, and other factors. Use of a math- 
ematical formula to generate sample values of a digital 
waveform provides high accuracy representation of the 
signal but requires higher processing capability and re- 
sults in higher costs. In applications where only a fixed 
frequency or a limited number of frequencies are need- 
ed, a lookup table storing actual signal samples can be 
employed as a lower cost solution, variable frequencies 
can be obtained using interpolation between samples in 
a lookup table, but noise and distortion are added and 
more signal processing capability must be provided. 
[0005] Applications which only require a fixed fre- 
quency can generate a digitally sampled signal without 
noise or distortion, but only at integer multiples of a fun- 
damental table frequency. Distortion is avoided since 
the needed sample values are all contained within the 
table and no interpolation between values is necessary. 
One example of an application needing only a fixed fre- 
quency is in generating a mixing signal used in a radio 
receiver to frequency shift a modulated signal, such as 
an intermediate frequency signal in a superheterodyne 
receiver. 

[0006] The fundamental table frequency corresponds 
to the lowest frequency that can be generated from the 
table and is equal to the sample rate at which the digital 
signal is produced divided by the number of samples for 
one cycle of the stored waveform in the table. To gen- 
erate the lowest frequency available, the table address 
is stepped one address at a time with the address loop- 
ing back to zero at the end of the table so that the table 
output is a steam of values representing the waveform. 
To generate twice the frequency, the address step size 
is set to two so that only half the samples are used. High- 
er integer multiples of the fundamental table frequency 
are obtained using larger address step sizes (but only 
up to the point where the frequency generated is half 
' the sample frequency). In order to obtain variable step 



sizes, the oscillator must use an adder in order to gen- 
erate successive table addresses for producing an os- 
cillator output signal. This results in added complexity 
and cost over a simple counter which can be used when 
s only using a step size of one. 

[0007] The step size between consecutive samples in 
the table corresponds to a phase increment A. In order 
to produce a periodic signal at a desired frequency with- 
out distortion and without sample correction or interpo- 
10 lation in prior art digital oscillators, A must divide evenly 
into one cycle of the waveform as stored in the table. In 
other words, phase coherence must be maintained 
when wrapping around from the end of the table back 
to the beginning of the table. Thus, at a given sample 
75 rate f s , only a limited number of frequencies can be pro- 
duced without distortion since the phase increment A in- 
herent in the table must evenly divide into one cycle of 
the waveform (usually a sinewave). By reducing the 
phase increment A (i.e., by increasing the sample rate 
20 of the table), it is possible to increase the number of fre- 
quencies which can be generated. However, substan- 
tially increasing the sample rate adds substantial cost 
to the processor. 

[0008] Alternatively, it would be possible to vary the 

2S sample rate during operation in order to facilitate use of 
a lookup table to generate the periodic signals over a 
range of frequencies, but the sample rate must normally 
remain fixed during system operation. 
[0009] The present invention has the advantage that 

30 a lookup table can be used to generate periodic sine- 
wave signals at desired frequencies without distortion 
in a way that provides increased flexibility in obtaining 
any desired frequency at the fundamental frequency of 
the table (which simplifies table addressing). 

35 [0010] In one aspect, the present invention provides 
a digital oscillator for generating a periodic signal at the 
desired frequency comprising a lookup table containing 
N entries. Each entry is a sample of the periodic signal 
taken at a predetermine phase increment. Addressing 

<to means steps through entries from the lookup table for 
outputting at a predetermined sample rate to generate 
the periodic signal at the desired frequency. The phase 
increment does not evenly divide into one cycle of the 
periodic signal. Instead, the lookup table includes a plu- 

45 rality of cycles of the periodic signal so that the phase 
increment divides substantially evenly into the plurality 
of cycles. 

[0011] The oscillation embodying the present inven- 
tion optimises a selection of table length and the number 

so of cycles to be included in the lookup table in order to 
provide the desired periodic signal at the desired fre- 
quency without distortion or requiring interpolation. 
[0012] The invention will now be described, by way of 
example, with reference to the accompanying drawings, 

55 in which: 

Figure 1 is a block diagram showing a prior art 
lookup table oscillator; 
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Figure 2 is a waveform diagram illustrating the prior 
art relationship of table values to the analog wave- 
form represented; 

Figure 3 is a waveform diagram showing table val- 
ues according to the present invention; 
Figure 4 is a flowchart showing a method for opti- 
mally selecting table length and the number of cy- 
cles to be stored in the lookup table; and 
Figure 5 is a block diagram showing a preferred em- 
bodiment of the present invention for generating pe- 
riodic signals in quadrature. 

[0013] Figure 1 shows a prior art hardware arrange- 
ment for generating digital oscillator signals using a 
ROM lookup table 10 and an address generator 11. A 
system sample rate is determined by a signal provided 
as a clock signal f s which is input to ROM table 10 and 
address generator 11. Address generator n provides 
an index signal i to step through ROM table 1 0. A modulo 
counter 1 2 in incremented by a index signal I from block 
1 3 at each pulse of the sample rate clock. Modulo coun- 
ter 12 counts from zero up to the total number of sam- 
ples in ROM 10 and then wraps around back to zero. 
ROM table 1 0 includes an address decoder 14 and sig- 
nal samples 15. At each sample rate clock pulse, ad- 
dress decoder 14 converts the output from modulo 
counter 12 into a. storage location for a corresponding 
sample 1 5 and the sample is output at a ROM table out- 
put 16, which may further be coupled to a register 17. 
for example. 

[0014] In order to generate an output signal at the fun- 
damental table frequency, index signal i is set equal to 
1. Integer multiples of the fundamental table frequency 
are generated by correspondingly setting index I to the 
integer multiple. The configuration of Figure 1 is ex- 
tremely efficient in the use of DSP hardware since no 
interpolation between samples and no fractional adjust- 
ment of the phase increment are provided.. 
[0015] ROM table 10 in prior art oscillators has includ- 
ed a single cycle of the waveform to be generated as 
shown in Figure 2. A continuous waveform 1 8 in the form 
of a sinewave is the desired periodic signal to be repre- 
sented. Samples are stored according to a phase incre- 
ment A which evenly divides into the full cycle of the 
waveform so that phase coherence is maintained from 
sample to sample during production of the periodic sig- 
nal. Sample values designated by x's are determined at 
the phase increment and are stored consecutively in the 
ROM table. During production of the periodic signal by 
the digital oscillator, the phase increment A corresponds 
to the sample rate. Distortion free signals can only be 
generated at certain predetermined frequencies. In ad- 
dition to the fundamental table frequency, other frequen- 
cies can be generated by stepping through the table with 
an index of greater than one (which changes the phase 
increment A). However, table indexing at values other 
than one adds complexity and cost to the oscillator. 
[0016] The present invention modifies the ROM table 



as illustrated in Figure 3. In the present invention, the 
ROM table includes multiple cycles of the periodic wave- 
form to be generated so that a phase increment can be 
selected which lacks phase continuity for one full cycle 

s but does provide phase continuity after 2 or more cycles. 
For the prior art single cycle, the fundamental table fre- 
quency is equal to the sample rate divided by the 
number of samples in the table. In the case of the 
present invention, the fundamental table frequency 

10 equals the sample rate times the number of cycles 
stored in the table divided by the total number of sam- 
ples in the table. Thus, with the two cycles stored as 
shown in Figure 3, additional desired frequencies can 
be generated while using only the fundamental table f re- 

*5 quency. As the number of full cycles contained in the 
ROM table is increased further, additional flexibility is 
obtained for generating desired frequencies without dis- 
tortion and without requiring special table indexing. 
[0017] In a further aspect of the invention, a method 

20 j S provided for selecting a table length L and a number 
of cycles N to be stored in the lookup table to generate 
a periodic signal having a frequency f d and a sample 
rate f s , as shown in Figure 4. Since the lookup table of 
the present invention cannot generate any arbitrary fre- 

25 quency, the method of this invention optimizes selection 
of table length L and number of cycles N with the desired 
frequency to be generated and the sample rate to allow 
the simplified lookup table method to be used for a max- 
imum number of oscillator applications. In the event that 

30 one or the other of the sample rate or the desired signal 
frequency is predetermined by some essential require- 
ment, the present method allows the remaining param- 
eter to be selected very close to its desired optimum val- 
ue. 

3S [0018] Referring to Figure 4, within a digital process- 
ing system design activity, an approximate sample rate 
f s and/or an approximate desired frequency f d are se- 
lected in step 20. These values are selected which are 
optimal under the design conditions of the system. In 

40 some applications, one or the other of f s or f d may have 
a single required value which is fixed and cannot be 
changed. With these initial values of f s and f d , a ratio is 
formed equal to-^. The ratio -f- is inspected in step 21 
and a reduced wrfole number ratio is found which is ap- 

45 proximately equal to this ratio and which satisfies certain 
constrains: namely that the numerator is greater than 1 
in order to represent more than one cycle and the de- 
nominator is not greater than the maximum desired ta- 
ble length (an excessive table length wastes ROM 

50 space). Thus, where the table length is L and the 
number of cycles is N, a ratio of whole integers-^ is se- 
lected which is approximately equal to the ratio of j-- 
Once the ratio of whole integers is found, then the value's 
of f d and f s in the ratio of -f are adjusted in step 22 until 

55 the ratio exactly equals th% ratio of whole integers-^. If 
one of the frequency values is fixed and unchangeable, 
then the ratio of whole integers is used to determine the 
final value for the other frequency value. Thus, iftheos- 
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cillator were to be used in a radio receiver for generating 
"an injection signal at a predetermined frequency (such 
as 10.7 MHz in an FM receiver), then the final value for 
sample rate L is set according to the value U * L . How- 
ever, final values for f c and f d can be determined to sat- 
isfy any requirements present in the system. 
[0019] By way of example, a radio receiver was de- 
signed where a need for a 10.7 MHz oscillator signal 
was known in advance and it was known that a sample 
rate of about 40 MHz would be required. Inspecting the 
ratio of 10 7 MHz , an equivalent ratio of whole integers 
12. was selected which corresponds to a taWe length of 
37 samples and 10 full cycles of the waveform. Since 
the frequency of the.desired signal is fixed at 10.7 MHz, 
a sample rate of 39.59 MHz was determined so that the 
10.7 MHz injection signals for performing an intermedi- 
ate frequency mix could be generated without distortion. 
[0020] In a further embodiment, the present invention 
is used to generate quadrature injection signals using a 
single ROM table containing signal value pairs for two 
signals separated in phase by 90°. An 3-bit digitized IF 
signal in a radio receiver is supplied to one input of a 
multiplier 25 and one input to a multiplier 26. An address 
generator 27 provides incremental addresses to a 37 x 
S ROM tabic 28. Each of the 37 samples in ROM tabic 
28 includes 8 bits, the upper 4 bits of which represent 
an in-phase signaj sample and the lower 4 bits of which 
represent a quadrature signal sample. The upper 4 bits 
are provided to a second input of multiplier 25 and the 
lower-4 bits are provided to a second input of multiplier 
26. The outputs of multipliers 25 and 26 provide 12-bit 
output signals representing the in-phase component 
and the quadrature-phase component, respectively. As 
in the previous example, ROM table 28 includes 10 cy- 
cles of the sinewave to be generated, so that increment- 
ing through the entire ROM table 28 results in the pro- 
duction of 10 cycles of the complex injection sine waves 
for the intermediate frequency mix. 



Claims 

1. A digital oscillator for generating a periodic signal 
at a desired frequency, comprising: 

a lookup table containing N entries, each entry 
being a sample of said periodic signal taken at 
a predetermined phase increment; and 
addressing means for stepping through entries 
from said lookup table for outputting at a pre- 
determined sample rate to generate said peri- 
odic signal at said desired frequency; 
wherein said phase increment does not evenly 
divide into one cycle of said periodic signal and 
wherein said lookup table includes a plurality of 
cycles of said periodic signal so that said phase 
increment divides substantially evenly into said 
plurality of cycles. 



2. An oscillator as claimed in claim 1 , wherein a pair 
of periodic quadrature signals are generated and 
wherein each table entry includes an in-phase com- 
ponent and a quadrature-phase component stored 
5 together. 
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(54) Digital oscillator using lookup table with multiple cycles 



(57) A digital waveform oscillator generates digi- 
tized waveforms without distortion using a lookup table. 
The frequencies which may be generated using direct 
lookup tables at their fundamental table frequencies are 
increased according to this invention by including mul- 



tiple cycles of the waveform within a single table. The 
selection of a table length L and a number of cycles N 
to be stored in a lookup table is done in a manner to 
optimize corresponding values of the frequencies to be 
generated and the sample rate. 
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